Chiều dài cơ thể tối đa được ghi nhận ở A. bahianus là 38 cm[5]. Loài cá này có một mảnh xương nhọn chĩa ra ở mỗi bên cuống đuôi tạo thành ngạnh sắc, là đặc điểm của họ Cá đuôi gai.

Cơ thể của A. bahianus có màu nâu lục hoặc màu vàng nâu. Một dải sọc màu xanh lam từ mắt chạy dài xuống đến mõm. Phía sau mắt có những vạch xanh lam bao quanh. Vây hậu môn có viền màu xanh ánh kim ở rìa[5].

Vây lưng của A. bahianus có viền màu cam (hơi đỏ) ở rìa, và rìa vây đuôi có dải viền màu vàng, khác hoàn toàn so với Acanthurus tractus[3].